µ-Calculus with Explicit Points and Approximations

نویسندگان

  • Mads Dam
  • Dilian Gurov
چکیده

We present a Gentzen-style sequent calculus for program ver-iication which accomodates both model checking-like veriication based on global state space exploration, and compositional reasoning. To handle the complexities arrising from the presence of xed-point formulas, programs with dynamically evolving architecture, and cut rules we use transition assertions, and introduce xed-point approximants explicitly into the assertion language. We address, in a game-based manner, the semantical basis of this approach, as it applies to the entailment subprob-lem. Soundness and completeness results are obtained, and examples are shown illustrating some of the concepts.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Structure of Inductive Reasoning: Circular and Tree-Shaped Proofs in the µ-Calculus

In this paper we study induction in the context of the firstorder μ-calculus with explicit approximations. We present and compare two Gentzen-style proof systems each using a different type of induction. The first is based on finite proof trees and uses a local well-founded induction rule, while the second is based on (finitely represented) ω-regular proof trees and uses a global induction disc...

متن کامل

ar X iv : h ep - l at / 9 90 80 06 v 1 5 A ug 1 99

Experiments with imaginary chemical potential and Glasgow method carried out in two interrelated models – four dimensional QCD in the infinite coupling limit, and one dimensional QCD – support the point of view expressed by the title. The profound differences of dense, cold matter , and hot, moderately dense, hadron gas might be reflected by different performances of numerical approaches to fin...

متن کامل

Automatic Abstraction Techniques for Propositional µ-calculus Model Checking

An abstraction/reenement paradigm for the full propositional-calculus is presented. No distinction is made between universal or ex-istential fragments. Necessary conditions for conservative veriication are provided, along with a fully automatic symbolic model checking abstraction algorithm. The algorithm begins with conservative veriication of an initial abstraction. If the conclusion is negati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Log. Comput.

دوره 12  شماره 

صفحات  -

تاریخ انتشار 2002